r 



o 
m 

m 

•J 

m 

in 
a 

lU 



DISPLAY 



KEYBOARD 





MOUSE 









1^ 



10 



CENTRAL 
PROCESSING 
UNIT 



30 



MAIN 
MEMORY 



40 



20 



.■•■■•(■ L 



50 



F/G 7 



QUERY 
GENERATION 



PARSE 
QUERY 



COMPILE 
TRANSLATION 
LEXICON 



LIST PERMUTATIONS 
OF TRANSLATION 
LEXICON AS 
SUBQUERY 



SCORE 
SUBQUERY OVER 
DATABASE 



RETRIEVE 
DOCUMENTS 



100 



110 



120 



130 



140 



150 



FIG 2 



# 1 

\# 

BW REPORT #22: 

\# 

\! 

-1 (PA VIEW) 0 T 
-1(IS) 0 V 
-1 (COMPARED) ( ) V 
-1(T0) 0 P 

-1 (PREVIOUS EXAMINATION) ( ) T 
-1 (DATED) 0 V 
-1 (10 22 91) 0 X 

\$ 

-1 (SURGICAL CLIP) ( ) T 

-1 (ARE) ( ) V 

-1 (AGAIN) 0 A 

-1 (SEEN) ( ) V 

-1 (ALONG) ( ) P . 

-1 (RIGHT MEDIASTINUM) ( ) T 

-1 (AND) ( ) C 

-1 (RIGHT HILAR REGION) ( ) T 

\$ 

-1 (ARE) ( ) V 

-1 (NEW SURGICAL CLIP) () T 
-1 (IN) 0 P 

-1 (DISTRIBUTION) () T 
-1 (OF) 0 P 

-1 (CIRCUMFLEX ARTERY) ( ) T 

-1 (AS WELL AS) 0 C 

-1 (4 INTACT STERNOTOMY WIRE) () T 

\$ 

-1(IS)()V 

-1 (PERSISTENT INCREASED RIGHT PARAMEDIASTINAL OPACITY) ( ) T 
-1 (POSSIBLY) ( ) A 
-1 (RELATED) ( ) V 
-1 (TO) 0 P 

-1 (PREVIOUS RADIATION THERAPY) ( ) T 
\$ 

-1 (NEW PLATE LIKE OPACITY) () T 

-1.(ARE)()V 

-1 (SEEN) ( ) V 



FIG 3 



□ 



FOR EACH INPUT 
DOCUMENT D 



132 



DIVIDE D INTO 
SUBDOCUMENTS 



134 



FOR EACH 
SUBDOCUMENTS IN D 



136 



138 



"PARSE" S INTO 
TERMS 



FOR EACH TERM 
TINS 



140 



RECORD S ON LIST OF 
POSTINGS FORT 



WHEN DONE 



WHEN DONE u 



WHEN DONE 



FIG 4 



255 



i:3 



257 




254 



256 



258 



152 



FIGS 



FOR EACH T 
DERIVED FROM QUERY 



305 



GET SUBDOCUMENTS 
FOR T FROM DATABASE 



310 



FOR EACH 
SUBDOCUMENTS S FOR T 



320 



COMPUTE PARTIAL 
SCORE FOR TINS 



ADD PARTIAL SCORE 
TO TOTAL SCORE FOR S 



W HEN DONE f 



WHEN DONE 



i 



FOR EACH SCORED 
SUBDOCUMENT S 



330 



COMPUTE FINAL 
SCORE FOR S 



WHEN DONE 



RANK ORDER SUBDOCUMENTS 
KEYED BY SCORE 



FIG 6 



QUERY 
GENERATION 



100 



PARSE 
QUERY 



SELECT 
DOUCUMENT 
LANGUAGES 



COMPILE 
TRANSLATION 
LEXICON 



LIST PERMUTATIONS 
OF TRANSLATION 
LEXICON AS 
SUBQUERY 



SCORE 
SUBQUERY OVER 
DOCUMENTS 



OUTPUT 
DOCUMENT LIST 



110 



115 



120 



130 



140 



150 



F/G 7 



